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Abstract. We prove that convolution with affine arclength mea- 
sure on the curve parametrized by h{t) :— {t,t^,. . . , i") is a bounded 
operator from i^(R") to for the full conjectured range of 

exponents, improving on a result due to M. Christ. We also obtain 
nearly sharp Lorentz space bounds. 

1. Introduction 

Let T be the operator defined on Borel measurable functions on 
byT/(x) = J^^ f{x-h{t))dt, where h{t) = (^,^^...,^). Tlie study of 
— > L'^ bounds for this operator was initiated by Littman in [9] ; there 
it was proved that when n = 2, T extends as a bounded operator from 
to L'^ if and only if {p~^,q~^) lies in the convex hull of the points 
(0,0), (1, 1), (2/3, 1/3). Later, Oberhn addressed the case n = 3 in [lOj, 
proving that T is bounded from to L'^ if and only if (p~^, q~^) belongs 
to the convex hull of the points (0, 0), (1, 1), (1/2, 1/3), (2/3, 1/2). 

In general, we let p„ = and g„ = ^^^^ and let Tin be the 
convex hull of the points (0, 0), (1, 1), {p~\ q'^), (1-g^S l-Pn^)- In [3j, 
Christ used combinatorial methods to prove that when n > 4, T is of 
restricted weak type (p„, g„), which by interpolation and duality proved 
that T maps Lp{W) to L<?(M") if {p-\ q-^) lies in 7^„\{(p-^ q'^), (1 - 

9nSl -Pn^)}- 

Using techniques developed by Christ in [3] and 0, we prove that 
when n > 2, T maps L^"(M") to L''"(M"); we also obtain an improve- 
ment in Lorentz spaces. 

Theorem 1.1. For n > 2, T extends as a bounded operator from 
L'P(W^) to L'^(]R") whenever {p~^,q~^) lies in TZn- Moreover, T maps 
LP"'"(M'^) houndedlyintoU^'''iW) and L'^'"'"' (W) znto LP"'"'(M") when- 
ever u < qn, V > Pn, and u < v. 
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As mentioned above, when n = 2, 3, boundedness at the Lebesgue 
endpoints is already known. The Lorentz space bounds attained here 
are known when n = 2. These bounds were first shown in [1] (including 
endpoints). In [5] there is an alternative argument for the Lorentz 
bounds, along the lines of those here (indeed, the n = 2 case here 
and there are identical). In the introduction of [5], Christ outlines an 
argument which produces Lorentz space bounds when the Lebesgue 
space exponents are integers. In a recent paper [2], Bennett and Seeger 
have shown that when n = 3, T maps L^/^'^ boundedly into (and 
hence L^'^). More recently, in [6] Dendrinos, Laghi, and Wright 

have established the analogue of our theorem for convolution with affine 
arclength measure along arbitrary polynomial curves in low dimensions. 

We do not address the Sobolev regularity of this operator. See [Tl], 
for some recent results in that direction. 

In §31 we will show that if T is bounded from L^"-"" to L'^"''", then 
the inequalities u < v, u < qn, and v > pn must hold, so this result is 
sharp up to Lorentz space endpoints. The L'^{R^) L^/'^'^{M.^) bound 
obtained by Bennett and Seeger indicates that this result is still not 
optimal, but the author has not been able to extend this proof to the 
Lorentz space endpoints. 

Some work on related operators has been carried out by Tao and 
Wright in Christ in and Gressman in [S], for instance. In |13j , 
Tao and Wright considered a far more general class of operators de- 
fined by integration along smoothly varying families of curves, proving 
Lebesgue space bounds which are sharp up to endpoints. Using par- 
tially alternative techniques, Christ reproved the same bounds in [4J. 
Since the methods used here rely heavily on the polynomial structure 
of the operator T they do not seem to generalize to the C°° case con- 
sidered by those authors. In the polynomial case of the Tao- Wright 
theorem, the restricted weak-type bounds at the endpoints have been 
proved by Gressman in [8j. 

This author hopes that with some modifications, the argument in this 
paper can be used to establish strong-type endpoint bounds (and an 
improvement in Lorentz spaces) for a more general class of polynomial 
curves, such as that in [7]. 

As mentioned above, a quite recent result of Dendrinos, Laghi, and 
Wright in [Gj (the authors also use the methods of [5J) establishes sharp 
Lebesgue space bounds (with an accompanying Lorentz space improve- 
ment) for convolution with affine arclength measure along polynomial 
curves in dimensions 2 and 3. 
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2. On NOTATION AND OTHER PRELIMINARY REMARKS 

Notation. Most of the notation we will use is fairly standard. If 1 < 
p < oo, we denote by p' the exponent dual to p. We use | ■ | to 
indicate Lebesgue measure and # for cardinality. When A and B 
are non- negative real numbers, we write A < B to mean A < CB 
for an implicit constant C, and A B when A < B and B < A. 
In addition, for x a real number, [x] and [x\ are the least integer 
greater than or equal to and the greatest integer less than or equal 
to X, respectively. We will also employ the somewhat less standard 
notation T{E, F) := {Txe, Xf) when E and F are Borel sets and T is 
a linear operator. 

The endpoint {q'niP'n)- For the remainder of the paper we will fo- 
cus on L^"'" — i> bounds (and counter-examples), as these imply 
l^in^"" ijPn^u bounds (and counter-examples) by duality and the fact 
that T* is essentially the same operator as T. 

A related operator. We note here that if T is bounded from L^"'" 
to L*"'"" and < i? < oo then the operator Tr defined by 



is also bounded from L^"'" to L''"'^, with a bound independent of R. 
To see this, note first that o T o Dr = R~^Tji, where Dr is the 
anisotropic scaling of defined by 



and second that any L^"'" —>■ L'^^^'" bound scales under this transforma- 
tion. From this, the operator Too is also bounded from L^"'" to L"^"'"". 
By duality and interpolation. Too maps boundedly into T' whenever 
(p-\g-i) lies in the line segment [{p~^,q~^), ((gO"\ (K)"^)]- 

Outline. In ^ we will show that our result is sharp up to end- 
points and review the argument that T : ^ L'^ is bounded only 
if {p~^,q~^) € TZn- In ^ we leave the setting of our particular opera- 
tor T and state two hypotheses-essentially multilinear bounds involv- 
ing characteristic functions of sets-which suffice to prove T*"'" U'"" 




Dr{xi,X2, ...,Xn) = {Rxi, R^X2, . . . , R'^Xn) 
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bounds for the operator T. A proof of this fact, using an argument 
developed in will be postponed until the appendix. Finally, in ^ 
we prove that the hypotheses from §1] do in fact hold. For this, we use 
an iteration scheme and "band structure" argument similar to that in 

i- 



3. Almost sharpness 

Given e > 0, we let be the e-neighborhood of the curve —h{[—l, 1]). 
For r > 0, we let A^^^ = -Dr(Ae), where Dr is the anisotropic scaling 
from ^ We also define to be the e-neighborhood of and let 

-Be,r = Dr{Be). 

To see that T can only be of restricted weak-type (p, q) when {p~^, g"^) G 
7^„, one need only compare T{E,F) and for the pairs 

E = Ns^r,F = r and E = B^^r.F = -N^^r when < £:,r < 1, and 
E = Br, F = Br, when i? > 1. See [3j. 

If X G M", we define the translates N^^r{x) '■= A^.r + {x} and 
Be^rix) := B^r + {x} . We will show that if T is a bounded opera- 
tor between Lorentz spaces L^"'" and L*^"'", then one must have u < v, 
u < qn, and v < p„. 

Before describing examples which verify the inequalities above, we 
note a few relevant facts. First, if / = Ylj'^'^XEj, where the Ej are 
pairwise disjoint measurable sets, and if 1 < p, w < oo, then 

where the implicit constant depends on p and u. Second, if < e, r < 1, 
then lA^^rl ~ ^n-i^n{n+i)/2 g^^^ \Bi;^r\ ~ £\Ne,r\- Morcovcr, if < £:,r < 
1, and X G M", then TxN,,r{x) ^ r on B^^r{x), so T{N^^rix), B^^rix)) ~ 
r\B,,r\ ~ |Ar,,,|Vpn|5,,,|V9;. 

For the inequality m < f , we let a = n + 1, and for j = 1, 2, . . ., we 
define Ej = N2-aj{xj), and Gj = B2-aj{xj), where the chosen 
so that the Ej, and also the Gj, are pairwise disjoint. Then if / = 

21^"^ Xb, and g = Xlf 2^''\g, , one has 

and {Tf,g) > M. Thus for T to map L^"-" to boundedly, we 
must have M < M^l'^^^l"" for all positive integers M, i.e. u < v. 

We motivate our next two examples as follows. Let a positive integer 
M, positive constants c,ri, and a set J' of integers with j^J' = M be 
fixed. Suppose that for each j E J' we have a pair Ej, Fj of Borel sets 
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SO that 

r(E,,F,)~|i?,r/^"|F,f/^", 

2^P"\Ej\ ~ c, and ~ r], 

where the imphcit constants depend only on the dimension n and the 
exponents Pn, qn- Suppose further that the Ej are pairwise disjoint, as 
are the Fj. Let / = J^j'^'^Xe^ and F = [JjFj. Then 

{Tf,XF) = ^2^T{Ej,Fj) ~ ^2^'|Ejf ~ Mc^/P-ry^/"". 
J J 

On the other hand, ||/|Up,« ~ M^/^c^/P" and iFli/-?" ~ M^/''"//^/?". 
Therefore, if such a construction is possible for each positive integer 
M, boundedness of T : L^"'" j^<in,v g^j^y ^ implies that u < qn- 
The above construction could conceivably be used in a more general 
context to produce counter-examples to Lorentz space bounds for any 
operator with a rich enough family of quasi-extremals. This general 
construction is due to Christ (personal communication). 

Now we construct a specific counter-example to demonstrate the 
necessity of -u < g„. Using our estimates on \Ej\ = \Ni;j^rj{xj)\ and 
\Fj\ = \Bi;_.^rj{xj)\, we see that for 2^P"\Ej\ ~ c and \Fj\ ~ r], we 
must have rj ~ ^2/n(n+i)^-2/(n+i)^ ^ 2^P"ric'^^. If we let rj = 

2-Mn(n+i)/2^ c = 2^'P'^T], and J' = {1,...,M}, then = 2^>"-^^P" 
and Tj = 2~^ , which are both less than or equal to 1 when j G JT". 
Now choosing the sequence Xj so that the Ej, and likewise the Fj, are 
pairwise disjoint, we have our counter-example. 

The verification of the inequality v > Pn is similar. Now we let 
E = [JjEj and g = Ylij'^^XFp where \Ej\ ~ rj and 2^'^^\Fj\ ~ c. 
Again taking Ej = N^-^rj{xj) and Fj = B^.^rjixj), where the Xj will 
be chosen so the Ej (and the Fj) are pairwise disjoint, we compute 
rj ~ e-V9"^2/n(n+i) ^^^^ ^, _ cr]~^2-^'i'" . If we let J = {-1, . . . , -M}, 
r] = 2-*^9n("-i), and c = 2-^9"", then Ej = 2-(*^+^>" and rj = 2^i'"/i", 
which are both less than or equal to 1 when j G JT. The necessity of 
v' < Pn follows by arguments similar to those two paragraphs above. 

4. A REDUCTION TO TWO MULTILINEAR BOUNDS 

In this section we state a theorem, essentially due to Christ in [5j, 
which will allow us to pass from a sort of multilinear bound on char- 
acteristic functions of sets to the strong-type inequality. Let be be a 
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linear operator, mapping characteristic functions of Borel sets to non- 
negative Borel functions. If E and F are Borel sets, then we define 
S{E,F) :={Sxe,Xf). 

Hypothesis 1. If Ei, E2, and F are Borel sets with positive, finite 
measures, if for j = 1,2, Sxej > ctj on F and ^^^^'p > Pj, and if 
0.2 > tti and Pi > P2, then there exist real numbers ui, U2, U3, and U4, 
taken from a finite list depending on S and satisfying Ui+ U2 = -iprr^, 
■U3 + M4 = and ^ - ^ - 1 > 0, such that 

«1 «2 Pi P2 ~ |-t^2|, 

where the implicit constant depends on S alone. 

Hypothesis 2. // E, Fi, and F2 are Borel sets with positive finite 
measures, if for j = 1,2, S*xFj > I3j on E and ^^^p^'^ > aj, and 
if «i > «2 O'TT'd P2 > Pi, then there exist real numbers Vi, V2, V3, 
and V4 taken from a finite list which depends only on S and satisfying 
Vi + V2 = V3 + Vi = and J - f - 1 > 0, such that 

where the implicit constant depends only on S. 

Theorem 4.1. Let S be a linear operator, mapping characteristic func- 
tions of Borel sets to non-negative Borel measurable functions. Let r 
and s be real numbers with 1 < r < s < 00, and u and v be real num- 
bers with u < s, u < V , and r < v. Suppose that Hypothesis 1 and 
Hypothesis 2 hold. Then the operator S extends to a bounded linear 
operator from L^''^{W") to 



As a partial motivation for the specific form of the hypotheses, 
we initially observe that Hypothesis 2 is simply Hypothesis 1 for the 
operator S* and exponents (s', r') instead of (r, s) (which is not to 
say that the hypotheses are equivalent). Secondly, under either hy- 
pothesis, 5* is of restricted weak type (r, s) , as can be seen by let- 
ting El = E2 in Hypothesis 1 or Fi = F2 in Hypothesis 2. In- 
deed, if E and F are Borel sets having positive finite measures, we 

let Fq = |x G F : Sxe{x) > ^2^^|- Letting a = ^^^p^ and P = 
ii^ol _ 5(_|p^ ^-^^^ ^^^^ ^u^+u2pu3+ui < \E\. Substituting in 
the values of a and /? and using our identities for the Ui, we have 
S{E,F) < CI^I^^IFI^, where C depends only on S. 

Our main use for the multilinear inequalities will be to show that 
under certain assumptions on the various sets involved, namely 'quasi- 
extremality' of the pairs {Ej,F) (see [5]), disjointness of Ei and E2, 
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and dissimilarity of \Ei \ and I-E2I, Hypothesis 1 implies that Ei and E2 
interact strongly (via S) with nearly disjoint subsets of F. This will 
allow us to treat S as roughly diagonal when it is apphed to functions 
of the form ^^Xe/, see the appendix for details. 

For the operator T considered in this paper, T and T* are essentially 
the same operator, so we give a little more explanation as to why we 
cannot expect to avoid verifying the hypotheses separately. First, as 
noted above, under the hypotheses, strong interaction of Ei and E2 
with the same set implies that Ei and E2 have comparable sizes. But 
there are two natural ways of characterizing the interaction between Ej 
and F as strong for an operator S = S* : L^: either S{Ej, F) ~ 

(this is the situation in Hypothesis 1), or S{Ej,F) ~ 
^1 (^ag in Hypothesis 2, with E and F exchanged). A priori, 

there is no reason for these different types of strong interaction to have 
the same outcome. Second, as will be seen in the appendix. Hypothesis 
1 implies that S is of weak-type (r, s), while Hypothesis 2 implies that 
S* is of weak type (s', r') (or S is of restricted strong-type (r, s)). These 
statements are not equivalent in general when s 7^ r'. 

The proof of Theorem 14. ll essentially amounts to changing exponents 
in §8 of [S] and the addition of an extra hypothesis to handle the case 
when r 7^ s'; we will give a complete proof in the appendix. 



5. The multilinear inequalities 

In this section, we prove that Hypotheses 1 and 2 do hold for the 
operator T when (r, s) = (p„,g„), where T, are as in the intro- 

duction. By Theorem 14.11 and interpolation with the — > and 
—>■ L°° bounds, this will establish the main theorem. Lemmas 15.11 
and Lemma [5.21 verify Hypotheses 2 and 1, respectively. We state the 
more complicated of the two lemmas first. 

Lemma 5.1. Assume that E, Fi, F2 are Borel subsets of with 
finite positive measures. Assume that T*XFj{x) > f3j for x E E and 

that I > ay Then if a2 < ai and /?2 > A, 



(1) 



> 



2 5 
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for some integers Vj and sj ( taken from a finite list which depends on 
n), which satisfy 

(2) ^ ^ ^ = n + r2, 

(3) n = Si + S2, and 

(4) < ^ - ^ - 1. 

Lemma 5.2. Assume that Ei, E2, F are Borel subsets of M" with 
finite positive measures. Assume that Txej (x) > «j for x (z F and 

that '^^^'p > Then if a2 > Oi\, we have 

(5) \E2\>a-2C^, ^ {'^r-\ 

We will comment on the differences between these lemmas at the 
end of this section. 

5.1. Proof of Lemma 15.11 First we prove Lemma 15.1 [ The main 
difficulty here is in satisfying requirement (j4]), which is needed in the 
proof of the strong-type inequahty. 
Let ■■ [-1, 1]'' be defined by 

Mt) = h{t,) - h{t2) + h{t^) -... + {-lf+^h{tk). 

By Lemma 1 in [3j, there exist a constant c„ > (which we may assume 
is as small as needed), a point xq G E, and Borel sets Vtk C [—1, l]'^ 
for 1 <k <2n — 2 such that the following hold: Vlk+i C Vtk x [—1,1], 
1^1 1 = c„/9i, for each odd k < 2n — 3 and t G 

Xo + <^k{t) G Fi, 

\tk > CnPl if j < k, 

and \{s G [-1, 1] : (t, s) G ^lk+i}\ = c„ai, 

and for each even k and t G fifc, 

xo + ^kit) G E, 

\tk -tj\ > c„ai if j < k, 

and if A; < 2n - 2, |{s G [-1, 1] : (t, s) G fife+i}! = c„/?i. 
Since T*Xi?2(x) > /52 on E, provided Cn is small enough (< ^ will 
do), there exists a Borel set fl2n-i C fi2n-2 x [—1, 1] such that if t' G 
^2n-2, \{s G [-1,1] : {t',s) G il2n-i}| = c„/?2, and if t G il2n-i, then 
first, xq + $2n-i(^) G F2 and second, |t2n-i — tj\ > c„/?2 whenever 
j <2n- 1. 

If /3i ^ «!, our lower bound is almost immediate, and is essentially 
Lemma 2 in [3] (there proved when Fi = F2). Fix t° G ^In-i and let 
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If we let J{t) = I det ^^^"g^^* '^^ I; then J{t) is just the absolute value 
of the Vandermonde determinant, J(t) = CLnY[i<i<j<n l^i ~ where 
a„ > 0. By our lower bounds on |tj — tj\ when i < j and t ^ Qj, 



where the last inequality follows from our assumption that f3i > ai. 
This is (II]), with ri = "'■""^^ , r2 = si = 0, and S2 = n. We note that 
when n = 2, we have I-F2I ^ /^fo^i? which implies Hypothesis 1, whether 
or not [3i > ai. 

In the case (3i < ai, we extend the 'band structure' arguments of 
[3]. We will construct a partition of the integers {1, 2, . . . , 2ra — 1} and 
use this partition to pick out n-dimensional subsets, or 'slices', of ^2n-i 
such that the Jacobian of the restriction of $2n-i to these slices is large. 

Suppose that a partition of {1, 2, . . . , 2n — 1} into subsets, called 
'bands', is given. We designate each of the indices 1, 2, . . . , 2n — 1 as 
free, quasi-free, or bound as follows: 

The least element of each band is free. 

If a band contains exactly two elements, the greater is quasi- 
free, and is quasi-bound to the lesser 

If a band contains three or more elements, the elements which 
are not least are designated as bound to the least element of 
that band. 

Let < e < 1 be fixed for now; it will be chosen (depending on n 
alone) to satisfy the hypotheses of a coming lemma. We will actually 
construct two partitions, the second a refinement of the first. In the 
first partition, 1 and all of the even indices will be designated as free, 
and we will choose parameters < c„_e < 5' < e5 and a subset oj of 
^2n-i with |ci;| ~ |f22n-i| such that for each t & u, 

\ti — tj\ > Sai unless i and j belong to the same band 



a; = {t = (ti, t2, . . . , tn) e [-1, 1]" : t) G n2n^i}. Then 





By an argument in ^ using Bezout's theorem (see [12], [3]), 
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If i is quasi-bound to j, then c„/?i < {U — tj\ < 6ai 
If i is bound to j, then \ti — tj\ < 6'ai. 

We note that without the requirement (jl]), Lemma [STT] could be proved 
by arguments in |3| using only this initial partition. Inequality (jl]), 
however, is an essential ingredient of our proof of Theorem 14.11 (used 
to prove for instance that the sets (jH]) are essentially disjoint). 

Let B be the band created in the first partition which contains 2n — 1 
and ignore, for now, all of the other bands and the designation of the 
elements of B as free, quasi-free, or bound from the first partition. 
The second partition will subdivide B. We will choose parameters 
Cn,e < p' < ep < 6' and a subset u' of u with \u!'\ ~ Ic^l such that for 
each t & uj' and i,j G B, 

\ti — tj\ > P72 unless i and j belong to the same band 
If i is quasi-bound to j, then CnPi < \ti — tj\ < 
If i is bound to j, then \ti — tj\ < p'72, 

where 72 = max{a2, ^2}- 

In [3], Christ developed an algorithm which, when Fi = F2, produces 
a band structure having the properties we want for the first step of our 
partition. For us, Fi 7^ F2 in general, so to achieve the first partition 
we must modify his argument. The second step, the refinement of the 
first partition, though a new ingredient, will be achieved simply by a 
second application of the algorithm-again with modifications in place. 
Though the needed changes to the argument in |3] are minor, for clarity 
we will present the details of the algorithm in full. 

Our algorithm will involve several iterative refinements of certain 
sets. To simplify exposition, if is a Borel set, u' and u" will always 
denote Borel sets contained in u with \uj'\, \uj"\ > \uj\, where the implicit 
constant depends on n alone (sometimes we will explicitly specify this 
constant, sometimes not). 

Initially set uj = Q2n-i- Then there exist 00' G uj and a permutation 
o" of {1, 2, . . . , 2n — 1} such that |u;'| > (■2„Li)! I'^l such that t E uj' 
and i < i implies that to.(i) < to-(j)- We henceforth denote uj' by uj. 

Temporarily set 5 = |^ and 5' = 

There exist uj' C uj, a positive integer R, and a sequence of integers 
1 = Li < L2 < ■ ■ ■ < Lfi < 2n — 1 such that for each point t G uj', 

^^{3) ~ ^<^U-^) — j ~ some 1 < i < R. To see 

this, note that it is possible to choose such an integer R and sequence 
for each t ^ uj and that there are only finitely many such sequences. 
With no loss of generality, we may assume uj' = uj. 
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Consider the following partition of {1, 2, . . . , 2n — 1}: 

= a{L, + 1), . . . , a(L2 - 1)} U . . . U {a{LR), a{Ln + 1), . . . , a{2n - 1)}. 

A priori, if i and j are in the same band, |tj — tj\ < {2n — 2)6ai < CnOL\. 
Since \tj—ti\ > CnOti when j is even and i < j, each even integer must be 
the least element of its band. Therefore R> n and no band has more 
than n elements. So if i and j arc in different bands, \ti—tj\ > dai, and 
if i is quasi-bound to j, Cnf3i < \ti — tj\ < 6ai (for the lower bound, note 
that for t G ^2n-i and i ^ j, our assumptions ai > Pi and (32 > Pi 
imply that \ti — tj\ > CnPi). These two bounds are good, but if i is 
bound to j, we only know \ti — tj\ < {n — l)5ai. 

If for some cu' G uj with > t E cu' implies |tj — tj\ < S'ai 

whenever i is bound to j, we may assume u = uj' and have the desired 
partition. If there is no such a;', then there is an lj" C lj and an index 
iQ bound to an index jo such that — tj^ \ > 5'ai whenever t e cu". In 
this case we start over, setting u = uj", and selecting a new integer and 
sequence as above, with (5, S') replaced by {^S', j^S') (with the latter 
pair now denoted by {S, 5')). 

Since our new parameters are less than our old, our old sequence of 
indices will be a subsequence of our new one, and since \tig —tj^ \ > nSai 
{nS being equal to our old parameter 6'), io and Jq must lie in different 
bands. We repeat this process until we have |tj — tj\ < 6'ai whenever 
i is bound to j, on a subset u' of uj with |a;'| > Since there is at 

least one new band after the second iteration, we have increased the 
number of free indices by at least one. If there arc no bound indices, 
then we have satisfied the requirements for the first partition; hence 
the process must terminate after at most n repetitions. 

This completes the first partition. We then partition B, as specified 
a few paragraphs above, in a similar manner. 

Our bands will be the subsets (other than B) from the two partitions. 
Since 1 and all of the even indices arc free, initially we have at least n 
free indices. If the total number of free and quasi-free indices is exactly 
n, we let a; = ^2n-i- 

Suppose that there are more than n indices which arc free or quasi- 
free. Then we simply throw away the index 1, and redesignate the 
indices {2, 3, . . . , 2n — 1} as free, quasi-free, or bound according to the 
rules above. This increases the number of free and quasi-free indices by 
one if exactly two indices were bound to 1, does not change the number 
of free and quasi-free indices if three or more indices were bound to 
1, and decreases the total number by one if 1 was free with no indices 
bound to it (and one or no indices quasi-bound to it). In particular, the 
total number of indices designated as free or quasi-free never decreases 
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by more than 1, so this process leaves at least n indices still designated 
as free or quasi-free. We continue, successively throwing away indices 
1,2, ... ,j and redesignating the remaining indices {j + 1, j + 2, . . . , 2n — 
1}, until we have a total of n free or quasi- free indices. This process 
terminates after at most n — 1 repetitions since the number of free and 
quasi-free indices cannot be greater than the total number of indices. 

Assume the above process terminates after 2n — k — 1 repetitions. 
Henceforth, when we refer to indices as free, quasi-free, or bound, we 
will be referring only to those indices in {2n — k, . . . ,2n — 1}, and to 
their designation after the process above. 

Because \u!\ ~ |^^2n.-i| and by our upper bounds on \{s G [—1,1] : 
(t, s) G for t E Qj, we may choose G Q2n~k-i such that 

1^1 ~ "i Pi TT' 
Pi 

where u = {t = (t2n-fc, t2n-k+i, ■ ■ • , t2n-i) e [-1,1]'': t) G Uj}. 

Now we explain how the slices are chosen. Let 2n — k = ji < j2 < 
• • • < jn < 2n — 1 be the free or quasi-free indices. For t E oj, let r(t) = 
(ri, . . . , r„) = {tj^, . . . , tjj. Let 2n - k < ii < i2 < . . . < ik-n < 2n - 1 
be the bound indices, where ii is bound to the index jB(i)- For t E u, let 

Then t i-^ (r(t),s(t)) has an inverse (which is linear) that we denote 
by t(r, s). Let 

The proof of Lemma 3 of [3] implies the following: 

Lemma 5.3. Assume that we are given a partition of the indices {2n — 
k, . . . ,2n — l}, where k < 2n — l, into bands such that exactly n indices 
are free or quasi-free. Then there exists e > 0, depending only on n, 
such that ift:M.^^M.^ is defined as above, and if \ti — tj\ < 6\tj — til 
whenever j and i are distinct free or quasi-free indices and i is bound 
to j , then 



(6) Ar,s)> n 

l<i<j<n 



We choose our parameters S, 6' and p, p' in the band structure algo- 
rithm so 6' < e6, p < 6', and p' < ep, where e satisfies the hypotheses of 
the lemma. Thus if j is free, i is bound to j, and C. is free or quasi-free 
and 7^ j, then we have \ti — tj\ < e\tj — ti\ whenever t G a). Therefore 



([6]) holds whenever t[T,s) G u. 
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Now we are finally ready to prove the lower bound on IF2I from 
Lemma I5.1[ We consider first the case when the index 2r;, — 1 is free. 

First suppose that Br\{2n — k, . . . , 2n — 1} = {2n — l}. Then for each 
index j with 2n — k < j < 2n — 1, the quantity \t2n-1 — tj \ is bounded 
below by 6ai in addition to c„/32- Hence by ([6]), for t(r, s) & u, 



09 , T-r /?9 1 3- 



At, s) > ^ar' n 



1 "1 



l<«<j<n— 1 

where M is the number of quasi-free indices. By an application of 
Bezout's theorem (as in [3]), for each s, 

\F,\ > / J(r, s)dT > ^a, ^ {^r\{r : t(r, s) G 

J {T:t{T,s)GCj} Oil Oil 

For each s G M'^^"' such that t(r, s) G for some r G M", we must have 
|sj| < 6'ai for each i. Therefore, integrating with respect to s on both 
sides of the inequality above, 

Thus 

|f,|>Afa.f^(ft)M(ft)m. 

If k is even, the | even indices and 2n — 1 are free. Since the total 
number of free and quasi-free indices equals n, M + | + 1 < n. If 
is odd, the even indices, the index 2n — k (being the least index), 
and the index 2n — 1 are free, so M + + 1 < n. In either case, our 
assumption that [3i < ai implies 



^2! > — TT" 



1 \n-l 



Using = 2(n-iy '^^^ immediately check that the various equal- 



ai j3i a\ 

n(n+l) 

ities and inequality (jl]) concerning the exponents ri = , r2 = 0, 

Si = — 2, and S2 = 2 hold for n > 3. 

We note in particular that if (^2 > Q^i, then |t2n-i "~ ^il > c„/32 > 
Cn«i > (^cti, so we are in the preceding case. Henceforth, we will 
assume that /52 < ai, and hence that 72 < ai. 

Now to complete our analysis of the case when the index 2ri — 1 is 
free, we suppose that, in addition to 2n — 1, i3 fl {2n — fc, . . . , 2n — 1} 
contains at least one other free index. We let M\ denote the number 
of quasi-free indices which are not contained in i3, M2 the number of 
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quasi-free indices which are contained in B, and N the number of free 
and quasi-free indices in B. 

We then have that for t(r, s) G lj, 

ai ai 

Now if {r : t(r, s) G cD} 7^ 0, < S'ai for each i which is bound but 
not in B and |sj| < p'72 for each bound index i in B. Therefore by 
Bezout's theorem and integration in the possible values of s, which lie 
in a cube of size ~ (-R2 being the number of bound indices 

in B), 

\F2\ > af^(^)^-*^^-«^(^)^'^i+*^^^(^)ril 
~ ai ai l3i ai 

Since 2n — 1 is free, our arguments for the case when B = {2n — 1} 
imply that + M2 + [|] < n. Therefore, since 72 < ai, 

^ ^ ai «! «! /3i 

The various requirements on the exponents ri,r2, si, S2 are immediate 
except for (jl]). If the max above is in fact 0, the inequality follows from 

'k' 



s^ = n- Ml- M2- 



+ 1 > 2 



and r2 = 0. 

We note in particular that if n = 3, by our assumption, the index 
5 is free. Therefore the index 3 must be free or quasi-free (because 
or at least 2 indices may be bound), so we must have k = 3, and 3 is 
actually free. Hence N = 2 and Mi = 0, so the max above is zero. 

If the max is not zero, we must show 



M2 _ 1 A^(A^ 
0<n --Ml ^ 



Since each quasi-free index in B is quasi-bound to a unique free index in 
B and since 2n — l has no indices quasi-bound to it, we have M2 < ^^y^- 
If k is even, at most one of the | even indices in {2n — k, . . . ,2n — 1} 
is in B. Since the total number of free and quasi-free indices is n, 
Mi-|-|<n — A^-|-l. A similar argument implies Mi + ^ < n — -|- 1 
when k is odd. Therefore the right hand side of the inequality above 
is bounded from below by 

(7) _ 1 _ (^-1)' 

^ ^ 2 g„ 2g„ ■ 
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By the strict concavity of this term in A^, it suffices to check its 
positivity at the extreme values of A^. In general, we have 2 < A^, by 
assumption, and N < n — [I] +1< f + 1 (since k > n, and at least 
|"|] + A^ — 1 indices are free or quasi-free). When n > 4, one can check 
that ([7]) is positive at each of these points. 

If we had ^2 = ^2, then the index 2n — l would be free, since \t2n-1 — 
tj\ > Cn(32 whenever t G ^2n-i and j ^ 2n — 1. Therefore, we may 
assume henceforth that < 72 = «2- We will not need this fact for 
the case when 2n — 1 is quasi-free, but will need it for the case when 
2n — 1 is bound. 

Suppose now that the index 2r;, — 1 is quasi-free. Since \t2n-1 — ij| > 
c„/92 when j < 2n — 1 and t G cD, we have for i(;(r, s) G 

where Mi,M2,N above. Arguing as above, 

\F2\>a; 



~ ai ai a\ jSi 

where now we know only that n — Mi — M2 — [f] > 0. We check that 
< ^ — — — 1. This inequality holds if the max above is zero, which 

In In 

by arguments similar to those above is always the case when n = 3. 
Otherwise, 0<^ — — — lis equivalent to 



< (n - Ml - M2 - 



1 ,A^(A^-1) 
+ 2)(l--)-(^- i + Mi + 

Hn ^ 



— n 



1 

Qn 



We simplify and use the bounds M2 < f and n - A^ + 1 > Mi + [|] to 
reduce the inequality (HD to showing ^ — - — ^i^-"^) > q_ Whenever 
n > 4, this can be proved via a concavity argument and the fact that 
2 < A^ < ^ -f 1 (the lower bound is because 2n — 1 and the index to 
which it is quasi-bound are in B). 

Finally we consider the case when the index 2n — 1 is bound. Then 
we have that R2 (the number of bound indices in B) is at least 2. 
Therefore 

IF2I >af^(^)^-^^-2(^)^^+^^^(^)rtl 
~ ai ai Pi ai 

~ tti ai tti Pi 
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where the second inequahty follows from n — Mi — M2 — [|] > 0. To 
establish ([T]) we must verify that 



< (n - Ml - M2 - 
N{N -I) 



k 



Hn 



Ml 



n-2)(l)-l. 

Hn 



Since the index to which 2n — 1 is bound can have no indices quasi- 
bound to it, M2 < Using the upper bound for Mi established 

above, the inequality will hold if ^^^^ — — h ^ > 0, which holds 
for = 1 and = ^ + 1 and hence for all possible values of A^, for all 
n > 3. This completes the proof of Lemma fS.li 

5.2. Proof of Lemma 15. 2L Now that the band structure argument 
has been described, the proof of Lemma 15.21 is much easier. By the 
arguments above, there exist a positive number c„, a point xq G -Ei, 
and measurable sets Vtj C [—1, !]•' for 1 < j < 2n such that \VLi \ = CnPi 
and Qj+i G Qj X [—1, 1] such that for each odd j > 1 and each t & Qj, 
xo + ^j(t) e F, \{s e [-1, 1] : (t, s) e = c„ai if j < 2n - 1 and 

= c„q;2 if j = 2n — l, and \tj —ti\ > c„/?i whenever i < j, and such that 
for each even j < 2n and each t G Qj, Xq + G Ei, \{s G [—1, 1] : 

(t,s) G = CnPi, and \tj — ti\ > c„ai whenever i < j, and such 

that for each t G Q2n, + $2n(^) ^ E2 and |t2n — ti\ > c„a2 whenever 
i < 2n. 

We handle the case (3i > ai in essentially the same way that we did 
above. Namely, let t° G fi„ and let u = {t e [-1, 1]" : (t°,t) G Q2n}- 

Then \Cd\ ~ ^- Letting J(t) = | det for t g u, 



Jit) 



> 



^„-l^l+3+...+n-3^2+4+...n-2 ^ ^^^^ 

if n is odd. 



^ n-1 2+4+-+n-3 «l+3+-+n-2 
2 1 



Hence 



, ^ , ^ , ^ , ^ , if n is even 

ii^2i> jm>< I Mn-W2:r 



n(n-l)/2.ft N2+4+...+n-l ^ 



If n = 2, n = 3, or /3i > ai, this implies the inequality 
in Lemma 15. 2[ 

Now supposing [3i < ai, we choose a subset u; C fl2n, parameters 
< 6' < e6 < ecn, where e satisfies the hypotheses of Lemma 15.31 
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and a partition of the integers {1, . • • ,2n} such that \u!\ ~ |^^2n| and 
such that for each t & uj, \ti — tj\ > 6ai unless i and j lie in the 
same band, c„/?i < |tj — tj\ < 6ai whenever i is quasi-bound to j, and 
\ti — tj\ < 6'ai whenever i is bound to j. Then by our assumption that 
a2 > di, the index 2n is free. Further, since 5 < c„, 1 and every even 
index other than 2n is also free. Therefore we have at least n + 1 free 
or quasi-free indices after our initial partition. We proceed as above, 
dropping initial indices 1,2, . . . ,2n — k and redesignating the remaining 
indices until we have a total of n free and quasi-free indices remaining 
in {2n — k + 1, . . . , 2n}. We choose t° G ^2n-k so that if we define 

u = {t e [-1,1]^ ■■ {t^,t) G u}, we have \u\ > ^- Defining 

J(r, s) as above, for t(r, s) G a), 

J(r,s)> n |i.-i.i>(^r-'«^'*>" 



2n-k+l<i<j<2n 



ji ~ V — ; "1 V — ; 5 



where M is the number of quasi-free indices. By Bezout's theorem, for 
each s G M^"" 

\E,\> I J{T,s)dT>(^r~'aT^{^r\{T-.t{T,s)eu}\. 
J{r:t(r,s)6<i} 

Integrating over the possible values of s, all of which lie in the k — n 
dimensional cube of diameter 25' ai, 

ai ai tti ai 

where the last line follows from the facts that M + [|J < n — 1 {li k is 
even, there are at least | + 1 free indices, and if k is odd, there are at 
least free indices) and /5i < ai. This proves Lemma | 



5.3. On the differences between Lemmas 15.11 and 15.21 Why, the 
reader may ask, do Lemmas 15.11 and 15.21 have different forms, and 
Lemma 15.11 a more complicated proof? Moreover, why is the quan- 
tity involved in Lemma [5. II at all when (32 is not involved in Lemma 
15.21 and 02 seems to play no role in the construction of f22n-i? 

As mentioned in §U there are a few reasons to expect the hypotheses 
of Theorem 14. II to require separate verification. Lemma [5?T] is precisely 
Hypothesis 2, while Lemma 15.21 is stronger than Hypothesis 1. The 
statement of Lemma 15.21 is stronger in large part because its proof is 
simpler. We will give a few examples of some "enemies" one encounters 
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when trying simpler techniques than the two-stage band structure in 
the proof of Lemma I5.1[ 

First, we explain why we cannot establish the necessary lower bound 
by stopping after the first stage of the band decomposition. Say /?i < 
/32 -C «2 < cti- Assume that 2n — 1 is bound to another index. Then 
the optimal lower bound on the Jacobian would be 

for t(r, s) G Vt. This implies the lower bound 

which is not strong enough to verify Hypothesis 2. 

Another possibility might be to perform the band decomposition 
with (3i as the quantity which determines whether an index is free or 
bound. This is initially an attractive option in light of the fact that the 
inequality a2 > oti is what makes the proof of Lemma 15.21 so simple, 
whereas we have (32 > /3i in Lemma [STTl This we can also reject because 
in the proofs of Lemmas 15.11 and 15.21 the band structure argument is 
only needed when [3i < ai, in which case, the suggested decomposition 
would be trivial, and hence useless. 

The author explored a few other possibilities for the decomposi- 
tion, including choosing either a2 or (32 instead of the parameter 72 = 
max{a2,/32}, and found that none of these alternatives produced a 
strong enough lower bound. This is not to say that no simpler alter- 
native exists. 

Finally, the issue of why 0:2 appears at all. A glib but plausible 
answer would be that while a2 does not seem to play a role in the con- 
struction of VL2n-i-, it is a quantity which is intrinsic to the interaction 
between E and F2 and is hence relevant. In fact, the actual identity of 
a2 plays no role in the proof, and we could just have well have taken 
any real number < p < ai as "our 0:2." Because r2 may be posi- 
tive or negative, it is only by specializing to 02 that this alternative 
lemma implies Hypothesis 2. That the statement of Lemma [5.11 does 
not reflect the generality of the proof is a matter of aesthetics. 

6. Proof of Theorem 14.11 

This proof is based on arguments due to Christ in [5]. 

We will henceforth assume that r < u < v < s. We may do this 
with no loss of generality first because t >t implies ||/||lp.* < II/IIlp.* 
and second because increasing m to r or decreasing f to s if necessary 
adds no further restrictions to any of the exponents. 
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We begin by proving that S maps L*"'" L^''^ boundedly. Along 
the way, we will prove an additional inequality involving quasi-extremal 
pairs of sets. 

By our assumptions on S*, if / and g are functions with f > g, then 
Sf > Sg. Therefore it suffices to prove that ||>S'/||ls,oo < when 
/ is of the form ^j2^XEj: where the Ej are pairwise disjoint Borel 
sets. Let / = '^^XEj and let F be a Borel set having positive finite 
measure. For each 77, £ > define 

J,"" = {jeZ:SiEj,F)=0}, 

Jf = {j e Z : '-\Ej\'r\F\v < S{Ej,F) < s\E/r\F\7}, 

Also for each r], e, let {Js^ri-i}!-!"^ ^ partition oij^^ into A [log ^~\- 
separated subsets. Here ^4 is a large constant which will be determined 
later. 

By the restricted weak-type bound, there exists a constant C so that 

(8) zu/^ U J/= U U -7.!,= U U [j'^JLi. 

0<s<C 0<e<CO<r]<l 0<s<C 0<r]<l i=l 

where the union may be taken over dyadic values of rj, e. 

Initially let £ > be fixed and assume that Eiej-/'2^'"l^ir^'' < 1- 
Let 77 > and I < i < [^log ^] be fixed as well, and set J = J^^r},v 
Assume # J" > 0; otherwise J — ^ and both bounds below are trivial. 
We prove two bounds for '^j^j2^S{Ej, F). 

The first bound, 

^2^'<S(£;^-,F) ~ J^£2^'|£;j-|^|F|^ ~ £(#J)?7^|F|J^ <er]^\F\y, 

follows from the restricted weak-type bound and our assumption that 
(#J)r7»/r ^ ^.^j2^^\Ej\^/' < 1. 
For the second bound, given j e Z, let 

(9) Gj ^ e F : SxE,{x) > ^^^Y 

By our assumption on S, Gj is a Borel set. We will show that Hy- 
pothesis 1 implies that X^jgj-I^jl ^ assume this for now. Since 
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j<^J j&J jeJ jdJ 

where the last two inequahties follow from Holder's inequality. 
We have just shown that 

(10) 2^5(E„F) < min{er/(^-")/n^l^,^^'""^^^'^'^l^l^}- 
From (Hn]) and (ED, if 1 < M < s, 

jejf n=o i=i jejf^^_„^^ 

for some constant a > (since s > u > 1). If we drop the requirement 
that Ejej-f S^^l^jT^'' < 1, we then have 

(11) J2 2^^{Ej,F) < £"( J2 2^"|^j-r/")^|F|i^. 

j&Jf 3&JF 

Finally, by ([8]), we may sum over e = 6*2""^, for < m < oo, to obtain 
the bound (for any Borel measurable function /) 

(12) (5/,xf)<||/IU."|f|^. 

We will use ^ and ^ to prove that < We first 

note that we have essentially the same inequalities for the operator S*. 
Since Hypothesis 2 is simply Hypothesis 1 with the operator 5* replaced 
by 5** and (r, s) replaced by (s', r'), if g = Efc '^^Xf^, where the Fk are 
pairwise disjoint Borel measurable sets, if E is Borel measurable, and 
if S{E,Fk) ~ for each k, then whenever 1 < v' < r', 

(13) 5^2^'5(E,F,) <e^|E|^(5^2^^'|F,r'/«')^, 

k k 

where 6 is a positive constant. Moreover, if (7 is a Borel measurable 
function and E a Borel measurable set, then 

(14) {SXE,g)<\E\^-\\g\\^,,^,. 

Now for the strong-type bound, we assume / = Ej '^''XEj and g = 
'^^XFki where the Ej, and likewise the F^, are pairwise disjoint Borel 
sets; we also assume that ~ 1 and ~ 1. Let < £ < 1. 
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Given k, we define J'f'' as above. Given, in addition, < r] < 1, v/e 
define 

IC, = {keZ:^<2''''\Fk\<v}- 

For I < i < \A'log{^)~\ , we let /C^ ^ be an A' log(i)-separated subset of 
/C^, where A' will be chosen later. 

We compute two bounds for ^i.pr-e 2^ Yl c-r^fc 2-''S(-E',-, Fk). 

For the first bound, we use (fTTj) to obtain 



where we used the definition of /C^ ^ and Holder's inequality for the last 
line. 

For the second bound, define 

(15) E,,, = |x G E, : S*XfA^) > ^^^j^} • 

Then Ej^k is a Borel set. We prove later that we may choose A' so that 
for each j, Xli-cre c-r^fc \Ej,k\ ^ l-E',]; assume this for now. Then by 
(ITT]) and Holder's inequality. 



u' . 1 



< 2^" I 1 ^)^/"r/ Y \Fk\"' ^ 

< ^{n'-v')/(,s'u')_ 



Here the third inequality follows from Minkowski's inequality, our as- 
sumption that u > r, and the choice of A' mentioned earlier in this 
paragraph. 
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Now, letting A" = \A' log 2] , when u < v we have 



oo oo 



j,k m=0 n=0 fcG/Cj-m -r^fc 



oo oo A"n 



m=0 n=0 i=l „ ^^'fc 

oo oo A"n 

< ^ ^ ^ jnin{2-'"("'-''')/("''''\ 2-'^"2'"('''-^)/''} 



m,=0 n=0 j=l 



<1, 

since u < v implies u' > v'. 

To complete the proof of the lemma, it remains to show that if Gj 
is defined as in ([9]), then we may choose A so that ^-tf \Gk\ ^ \F\, 

and that if Ej^^ is defined as in f|T5|) . it is possible to choose A' so 
that S^g^e -jej"^* ~ l-^il- '^^^ situations are essentially 

symmetric, so it suffices to prove the former. 

Let J' = J[^ri,i- liolder's inequality, we have that 

Thus, either ^ 1^1 iE.ej l^^D' ^ 1^1 E.^kej \G,nG,\. 

The former is the inequality we want, so assume the latter occurs. From 
the restricted weak type bound on S and our definitions of J7 and Gj, 



1 , „, 1 

5 



\E,\^\G,\v>S{E„G,)^S{E,,F)>e\E,\^\F 
for each j G JT. Hence 

i.e. there exist distinct indices j,k G J' such that \Gj r\Gk\ ^ 
Assume j > k and let G = Gj H Gk- Since G C Gj, for x E Gj, 

SXE^ix) > > e\E,\'^\F\'^ > e^^\E,\^G\^ =: a,. 
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3 1 — 1 

Similarly, SxE^i^) ^ £~\Ek\^\G\~ =: on G. We also have that 
1^,1 







-1 




\Ek\ 


|G| 



<S{Ek,G) ^ 2, 

I ZT" I ~ 

Now we use Hypothesis 1. Since j > k, and j,k G JT", l-Ejl < \Ek\ 
(by the definition of J^^), so ctj < and Pj > Pk- Therefore 
PJ^ Pk^ < By our assumptions on the exponents Ui, this 

implies 



for a positive constant Bq (independent of the Ui). Now since ^ — 
^ — 1 > 0, this implies that £^"|£^fc| < where Bu is positive and 
depends on the Ui. Since the Ui arc taken from a finite list, we let B 
be the maximum of the B^, and let A = C'^q^ (C will depend on the 
implicit constant in the previous sentence). On the other hand, we are 
assuming that is ^4 log ^-separated. Since \Ej\ ~ and \Ek\ ~ 

2'~^^ri, we have a contradiction. Therefore we must have l^jl ~ 
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